Parallelizing Deadlock Resolution in Symbolic Synthesis of Distributed Programs

Previous work has shown that there are two major complexity barriers in the synthesis of fault-tolerant distributed programs: (1) generation of fault-span, the set of states reachable in the presence of faults, and (2) resolving deadlock states, from where the program has no outgoing transitions. Of these, the former closely resembles with model checking and, hence, techniques for efficient verification are directly applicable to it. Hence, we focus on expediting the latter with the use of multi-core technology. We present two approaches for parallelization by considering different design choices. The first approach is based on the computation of equivalence classes of program transitions (called group computation) that are needed due to the issue of distribution (i.e., inability of processes to atomically read and write all program variables). We show that in most cases the speedup of this approach is close to the ideal speedup and in some cases it is superlinear. The second approach uses traditional technique of partitioning deadlock states among multiple threads. However, our experiments show that the speedup for this approach is small. Consequently, our analysis demonstrates that a simple approach of parallelizing the group computation is likely to be the effective method for using multi-core computing in the context of deadlock resolution

Identification of Protein Networks Involved in the Disease Course of Experimental Autoimmune Encephalomyelitis, an Animal Model of Multiple Sclerosis

A more detailed insight into disease mechanisms of multiple sclerosis (MS) is crucial for the development of new and more effective therapies. MS is a chronic inflammatory autoimmune disease of the central nervous system. The aim of this study is to identify novel disease associated proteins involved in the development of inflammatory brain lesions, to help unravel underlying disease processes. Brainstem proteins were obtained from rats with MBP induced acute experimental autoimmune encephalomyelitis (EAE), a well characterized disease model of MS. Samples were collected at different time points: just before onset of symptoms, at the top of the disease and following recovery. To analyze changes in the brainstem proteome during the disease course, a quantitative proteomics study was performed using two-dimensional difference in-gel electrophoresis (2D-DIGE) followed by mass spectrometry. We identified 75 unique proteins in 92 spots with a significant abundance difference between the experimental groups. To find disease-related networks, these regulated proteins were mapped to existing biological networks by Ingenuity Pathway Analysis (IPA). The analysis revealed that 70% of these proteins have been described to take part in neurological disease. Furthermore, some focus networks were created by IPA. These networks suggest an integrated regulation of the identified proteins with the addition of some putative regulators. Post-synaptic density protein 95 (DLG4), a key player in neuronal signalling and calcium-activated potassium channel alpha 1 (KCNMA1), involved in neurotransmitter release, are 2 putative regulators connecting 64% of the identified proteins. Functional blocking of the KCNMA1 in macrophages was able to alter myelin phagocytosis, a disease mechanism highly involved in EAE and MS pathology. Quantitative analysis of differentially expressed brainstem proteins in an animal model of MS is a first step to identify disease-associated proteins and networks that warrant further research to study their actual contribution to disease pathology

Genetic inactivation of the vesicular glutamate transporter 2 (VGLUT2) in the mouse: What have we learnt about functional glutamatergic neurotransmission?

During the past decade, three proteins that possess the capability of packaging glutamate into presynaptic vesicles have been identified and characterized. These three vesicular glutamate transporters, VGLUT1–3, are encoded by solute carrier genes Slc17a6–8. VGLUT1 (Slc17a7) and VGLUT2 (Slc17a6) are expressed in glutamatergic neurons, while VGLUT3 (Slc17a8) is expressed in neurons classically defined by their use of another transmitter, such as acetylcholine and serotonin. As glutamate is both a ubiquitous amino acid and the most abundant neurotransmitter in the adult central nervous system, the discovery of the VGLUTs made it possible for the first time to identify and specifically target glutamatergic neurons. By molecular cloning techniques, different VGLUT isoforms have been genetically targeted in mice, creating models with alterations in their glutamatergic signalling. Glutamate signalling is essential for life, and its excitatory function is involved in almost every neuronal circuit. The importance of glutamatergic signalling was very obvious when studying full knockout models of both VGLUT1 and VGLUT2, none of which were compatible with normal life. While VGLUT1 full knockout mice die after weaning, VGLUT2 full knockout mice die immediately after birth. Many neurological diseases have been associated with altered glutamatergic signalling in different brain regions, which is why conditional knockout mice with abolished VGLUT-mediated signalling only in specific circuits may prove helpful in understanding molecular mechanisms behind such pathologies. We review the recent studies in which mouse genetics have been used to characterize the functional role of VGLUT2 in the central nervous system

Role of the Lateral Paragigantocellular Nucleus in the Network of Paradoxical (REM) Sleep: An Electrophysiological and Anatomical Study in the Rat

The lateral paragigantocellular nucleus (LPGi) is located in the ventrolateral medulla and is known as a sympathoexcitatory area involved in the control of blood pressure. In recent experiments, we showed that the LPGi contains a large number of neurons activated during PS hypersomnia following a selective deprivation. Among these neurons, more than two-thirds are GABAergic and more than one fourth send efferent fibers to the wake-active locus coeruleus nucleus. To get more insight into the role of the LPGi in PS regulation, we combined an electrophysiological and anatomical approach in the rat, using extracellular recordings in the head-restrained model and injections of tracers followed by the immunohistochemical detection of Fos in control, PS-deprived and PS-recovery animals. With the head-restrained preparation, we showed that the LPGi contains neurons specifically active during PS (PS-On neurons), neurons inactive during PS (PS-Off neurons) and neurons indifferent to the sleep-waking cycle. After injection of CTb in the facial nucleus, the neurons of which are hyperpolarized during PS, the largest population of Fos/CTb neurons visualized in the medulla in the PS-recovery condition was observed in the LPGi. After injection of CTb in the LPGi itself and PS-recovery, the nucleus containing the highest number of Fos/CTb neurons, moreover bilaterally, was the sublaterodorsal nucleus (SLD). The SLD is known as the pontine executive PS area and triggers PS through glutamatergic neurons. We propose that, during PS, the LPGi is strongly excited by the SLD and hyperpolarizes the motoneurons of the facial nucleus in addition to local and locus coeruleus PS-Off neurons, and by this means contributes to PS genesis

Cholinergic Interneurons Mediate Fast VGluT3-Dependent Glutamatergic Transmission in the Striatum

The neurotransmitter glutamate is released by excitatory projection neurons throughout the brain. However, non-glutamatergic cells, including cholinergic and monoaminergic neurons, express markers that suggest that they are also capable of vesicular glutamate release. Striatal cholinergic interneurons (CINs) express the Type-3 vesicular glutamate transporter (VGluT3), although whether they form functional glutamatergic synapses is unclear. To examine this possibility, we utilized mice expressing Cre-recombinase under control of the endogenous choline acetyltransferase locus and conditionally expressed light-activated Channelrhodopsin2 in CINs. Optical stimulation evoked action potentials in CINs and produced postsynaptic responses in medium spiny neurons that were blocked by glutamate receptor antagonists. CIN-mediated glutamatergic responses exhibited a large contribution of NMDA-type glutamate receptors, distinguishing them from corticostriatal inputs. CIN-mediated glutamatergic responses were insensitive to antagonists of acetylcholine receptors and were not seen in mice lacking VGluT3. Our results indicate that CINs are capable of mediating fast glutamatergic transmission, suggesting a new role for these cells in regulating striatal activity

Increased GABAA Receptor ε-Subunit Expression on Ventral Respiratory Column Neurons Protects Breathing during Pregnancy

GABAergic signaling is essential for proper respiratory function. Potentiation of this signaling with allosteric modulators such as anesthetics, barbiturates, and neurosteroids can lead to respiratory arrest. Paradoxically, pregnant animals continue to breathe normally despite nearly 100-fold increases in circulating neurosteroids. ε subunit-containing GABAARs are insensitive to positive allosteric modulation, thus we hypothesized that pregnant rats increase ε subunit-containing GABAAR expression on brainstem neurons of the ventral respiratory column (VRC). In vivo, pregnancy rendered respiratory motor output insensitive to otherwise lethal doses of pentobarbital, a barbiturate previously used to categorize the ε subunit. Using electrode array recordings in vitro, we demonstrated that putative respiratory neurons of the preBötzinger Complex (preBötC) were also rendered insensitive to the effects of pentobarbital during pregnancy, but unit activity in the VRC was rapidly inhibited by the GABAAR agonist, muscimol. VRC unit activity from virgin and post-partum females was potently inhibited by both pentobarbital and muscimol. Brainstem ε subunit mRNA and protein levels were increased in pregnant rats, and GABAAR ε subunit expression co-localized with a marker of rhythm generating neurons (neurokinin 1 receptors) in the preBötC. These data support the hypothesis that pregnancy renders respiratory motor output and respiratory neuron activity insensitive to barbiturates, most likely via increased ε subunit-containing GABAAR expression on respiratory rhythm-generating neurons. Increased ε subunit expression may be critical to preserve respiratory function (and life) despite increased neurosteroid levels during pregnancy

Behavioral and Autonomic Responses to Acute Restraint Stress Are Segregated within the Lateral Septal Area of Rats

Background: The Lateral Septal Area (LSA) is involved with autonomic and behavior responses associated to stress. In rats, acute restraint (RS) is an unavoidable stress situation that causes autonomic (body temperature, mean arterial pressure (MAP) and heart rate (HR) increases) and behavioral (increased anxiety-like behavior) changes in rats. The LSA is one of several brain regions that have been involved in stress responses. The aim of the present study was to investigate if the neurotransmission blockade in the LSA would interfere in the autonomic and behavioral changes induced by RS. Methodology/Principal Findings: Male Wistar rats with bilateral cannulae aimed at the LSA, an intra-abdominal datalogger (for recording internal body temperature), and an implanted catheter into the femoral artery (for recording and cardiovascular parameters) were used. They received bilateral microinjections of the non-selective synapse blocker cobalt chloride (CoCl2, 1 mM / 100 nL) or vehicle 10 min before RS session. The tail temperature was measured by an infrared thermal imager during the session. Twenty-four h after the RS session the rats were tested in the elevated plus maze (EPM). Conclusions/Significance: Inhibition of LSA neurotransmission reduced the MAP and HR increases observed during RS. However, no changes were observed in the decrease in skin temperature and increase in internal body temperature observed during this period. Also, LSA inhibition did not change the anxiogenic effect induced by RS observed 24 h later in the EPM. The present results suggest that LSA neurotransmission is involved in the cardiovascular but not the temperatur